Phí Đông Bân sinh vào tháng 5 năm 1970 tại địa cấp thị Cẩm Châu, tỉnh Liêu Ninh, Cộng hòa Nhân dân Trung Hoa. Ông lớn lên và tốt nghiệp cao trung ở Cẩm Châu, thi cao khảo vào năm 1987 và tốt nghiệp Học viện Đường sắt Trường Sa, nay là Đại học Trung Nam, về Hồ Nam nhập học hệ công trình quản lý vận tải của trường từ tháng 9 cùng năm và tốt nghiệp cử nhân chuyên ngành vận tải đường sắt vào tháng 7 năm 1991. Sau đó hơn 10 năm, vào tháng 11 năm 2003, ông thi đỗ chương trình cao học tại chức của Đại học Thanh Hoa, học công trình lĩnh vực công nghiệp ở hệ này của trường, nhận bằng Thạc sĩ Kỹ thuật vào tháng 10 năm 2004. Phí Đông Bân được kết nạp Đảng Cộng sản Trung Quốc vào tháng 3 năm 1996.[1]